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This application is a Continuation-in-part of United States 
Patent Application 10/272,177, filed October 15, 2002, entitled A DATA 
MANAGEMENT METHOD FOR RECORDED PROGRAMS STORED ON A 
DIGITAL RECORDING DEVICE, which is incorporated by reference in its 
entirety. 



BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates generally to the management of 
data files. Even more specifically, the present invention relates to a system 
15 and method for partially deleting a data file. 

2. Discussion of the Related Art 

Personal video recorders (PVR), also known as digital video 
recorders (DVR) are electronic devices that are used for storing audio and 

20 video information received over any number of communication channels. 

The audio and video information is stored as a data file on a memory device 
of the PVR. The data file can be very large. For example, a two hour program 
at 3 megabits per second has a file size of 2.7 gigabytes. A large amount of 
memory is needed to store one file of this size and users of a PVR generally 

25 store multiple files. Because of the large size of the video files, the amount of 
memory available on the PVR is a limited resource. Thus there is a need for a 
user to easily manage the files that are recorded on the PVR. 

In a PVR application, a user records television programs of 
varying length onto a high capacity storage device. The high capacity storage 

30 device is limited in size, thus only a finite number of programs can be 
recorded. Thus, there is a need for the user of a PVR to easily be able to 
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control the storage of television programs on the high capacity storage device 
in order to optimize the limited size of the high capacity storage device. 

SUMMARY OF THE INVENTION 

5 In one embodiment, the invention can be characterized as a 

method of increasing the available storage space on an electronic storage 
medium comprising the steps of providing a free memory list for the 
electronic storage medium; selecting a portion of a file stored on the electronic 
storage medium; and adding the selected portion of the file to the free 

10 memory list. In a preferred embodiment, the file is an audio/ video file. 

In another embodiment, the invention can be characterized as a 
method of increasing the available storage space on a personal video recorder 
comprising the steps of storing a media file on a memory of the personal 
video recorder; receiving a signal for marking a starting flag for the video file; 

15 receiving a signal for marking an ending flag for the video file; and freeing the 
memory of the personal video recorder that contains a portion of the media 
file between the starting flag and the delete flag. 

In a further embodiment, the invention may be characterized as 
a method of increasing the available storage space on a personal video 

20 recorder comprising the steps of searching for a start program time stamp 

marking a media file; searching for a first full image frame related to the start 
program time stamp; searching for an end program time stamp marking the 
media file; searching for a second full image frame related to the end program 
time stamp; and deleting a portion of the media file between the first full 

25 image frame and the second full image frame. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other aspects, features and advantages of the 
present invention will be more apparent from the following more particular 
30 description thereof, presented in conjunction with the following drawings 
wherein: 
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Fig. 1 is a flow diagram illustrating a method of deleting a 
portion of a media file; 

Fig. 2 is a diagram illustrating deleting a portion of a marked 
video file in accordance with one embodiment of the method shown in Fig. 1; 
5 Fig. 3 is a diagram illustrating deleting a portion of a video file 

in accordance with another embodiment of the method shown in Fig. 1; 

Fig. 4 is a flow diagram illustrating another method of deleting a 
portion of a media file; 

Fig. 5 is a flow diagram illustrating a method of deallocating a 
10 portion of a data file; 

Fig. 6 is a diagram illustrating the deallocation of a portion of a 
data file in accordance with one embodiment of the method of Fig. 5; and 

Fig. 7 is a block diagram illustrating a personal video recorder in 
accordance with the present invention. 
15 Corresponding reference characters indicate corresponding 

components throughout the several views of the drawings. 

DETAILED DESCRIPTION 

The following description is not to be taken in a limiting sense, 
20 but is made merely for the purpose of describing the general principles of the 
invention. The scope of the invention should be determined with reference to 
the claims. 

Referring to Fig. 1 a flow diagram is shown illustrating a 
method of deleting a portion of a media file. 
25 The media file may be any file that contains audio or video or 

combination thereof. For example, the file may be only an audio file, only a 
video file, or a media file containing both audio and video information. 

The following method will be described in terms of a video file, 
however, it should be understood that the video file can be any media file. 
30 First the video file is stored in the memory of a personal video recorder (PVR), 
also know as a digital video recorder (DVR) 100. 
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Next a portion of the video file is marked for deletion 102. 
Many different ways of marking the file for deletion can be used in 
accordance with the present invention. For example, a user of the PVR is able 
to mark a portion of the video file while searching through the video file. 
5 Alternatively the user can select a time offset from the beginning of the file 
from which to start the deletion and a time offset from the begiruiing of the 
file from which to stop the deletion. The portion of the video between the two 
time offsets is deleted. 

Finally, the marked portion of the video file is deleted from the 
10 PVR 104. This adds to the available space in the memory of the PVR for 
storing additional files. 

In one example a 2 hour program is originally stored on the 
PVR. For a data stream at 3 megabits per second, the 2 hour program would 
occupy 2.7 gigabytes of the memory of the PVR. A user could then mark the 
15 first 1.5 hours of the file for deletion. After the deletion there would only be 
0.5 hours of the file remaining, thus occupying .675 gigabytes of the memory 
of the PVR. This amounts to a 2.025 gigabyte savings in available memory 
space. 

In another example, a user can mark a 2 hour program with start 
20 flags and stop flags such that multiple different sections of the video file are 
marked for deletion. In a 2 hour program generally there are commercials 
every 15 minutes that a user may not want to store and replay later. 
Advantageously, the file can be marked with start and stop flags such that all 
of the commercials are removed from storage and the sections of the video file 
25 are linked back together. Deleting the unwanted commercials from the video 
file frees up memory space allowing more video files to be later recorded. 
Advantageously, deleting unwanted commercials also provides for a more 
enjoyable playback for the user of the PVR as the video being watched will be 
played back without the commercial interruptions. Alternatively, one section 
30 of the video file can be marked with a start flag and a stop flag. The portion 
of the video file marked with the start flag and the stop flag is deleted. 
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Referring to Fig. 2 a diagram is shown illustrating the deletion of 
a portion of a marked media file in accordance with one embodiment of the 
method shown in Fig. 1. Shown is a first media file 200, a marked media file 
202, a first media segment 204, a second media segment 206, and a second 
5 media file 208. 

The first media file 200 is stored on the PVR. The first media file 
200 is then marked for the deletion of a portion of the first media file 200. The 
marked media file 202 represents the first media file 200 after it has been 
marked for partial deletion. The portion marked for deletion is represented as 

10 the first media segment 204. The second media segment 206 is the portion of 
the first media file 200 that will continue to be saved on the memory of the 
PVR. The first media segment 204 can be any portion of the first media file 
200. Additionally, it is within the scope of the present invention that multiple 
portions of the first media file 200 can be marked for deletion. 

15 The second media file 208 consists of the second media segment 

206 from the marked media file 202. In accordance with the present 
invention, a new file may either be written containing only the second media 
segment 206 or the portion of the memory containing the first media segment 
202 may be deallocated. The deallocation of a file will be described in more 

20 detail herein with reference to Figs. 5 and 6. 

Referring to Fig. 3 a diagram is shown illustrating deleting a 
portion of a video file in accordance with another embodiment of the method 
shown in Fig. 1. Shown is a frame image 300, a first video file 302, a deletion 
point 304, and a second video file 306. 

25 The frame image 300 shows the video frame at the deletion 

point 304. The first video file 302 is shown marked at 1:30 for deletion. The 
second video file 306 is the portion of the first video file 302 after the deletion 
point 304. The frame image 300 is still shown, however, the frame image 300 
is now representative of the beginning of the second video file 306, rather 

30 than the frame image at the deletion point 304 of the first video file 302. 
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Advantageously, by showing the frame image 300 at the 
deletion point 304, a user of the device is able to easily select the deletion 
point 304 which they would like removed. In one example, a user is able to 
go through the first video file 302 and delete all or some of the commercials 
5 from the first video file 302. In this example, a user can optionally select 
multiple deletion points such that sections of the first video file 302 are 
removed. Advantageously, this provides for more storage space on the PVR 
and also allows a user to remove unwanted commercials or other unwanted 
portions of the first video file 302. 

10 Referring to Fig. 4 a flow diagram is shown illustrating a 

method of deleting a portion of a video file. The video file is stored on the 
personal video recorder (PVR). Generally, the video file includes video 
frames, audio frames and presentation time stamps (PTS). The PTS is a piece 
of data that synchronizes the audio frames with the video frames in an 

15 audio/ video (AV) data stream. As the program is played, the PTS increases 
relative to the time into the program. 

In operation, a search is made for a start presentation time 
stamp (PTS) 400. The start PTS is representative of the beginning of a section 
of the video file marked for deletion. In one example, the beginning of the file 

20 will be the start PTS. In decision block 402, if the start PTS is not found the 
operation will start over, however, if the start PTS is found a search is made 
for a first full frame image 404. The first full frame image is representative of 
the start PTS. In one example the first full frame image is a full frame image 
that is immediately before or after the start PTS. In decision block 406 if the 

25 first full frame image is not found the operation will continue searching for 
frames to find the first full frame image after the found PTS, however, if the 
first full frame image 404 is found a search is made for an end presentation 
time stamp (PTS) 408. The end PTS is representative of the ending of a section 
of the video file marked for deletion. In decision block 410 if the end PTS is 

30 not found the operation will continue searching for an end PTS that matches 
in the forward direction, however, if the end PTS is found a search is made for 
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a second full frame image 412 that is found after the end PTS. The second full 
frame image is representative of the end PTS. In one example, the second full 
image is a full frame image that is immediately before or after the end PTS. 

In decision block 414, if the second full frame image is not 
5 found, the operation continues searching the forward direction for a frame, 
unless an end of the file is found in which case the end of the file is used, 
however, if the second full frame image is found the portion of the video file 
from the start PTS to the end PTS is deleted or deallocated 416. In operation, 
the file is deleted between the first full frame image and the second full frame 

10 image. Any remaining video segments of the video file are then combined 
418 to provide a new video file. The PTS values are adjusted to account for 
the time discontinuities in the file. 

At the end of the deletion process, the new video file is smaller 
in size than the original video file. Additionally, the new video file will have 

15 no time discontinuities, thus the duration of the new video file is the same as 
the durations of the video segments that are combined in step 418. 

Other methods of marking the video file for deletion can be 
used in accordance with the present invention. For example, the last read file 
offset of a playback could be used to mark a point of deletion. 

20 Referring next to Fig. 5 a flow diagram is shown illustrating a 

method of deallocating a portion of a data file. 

In general, deallocation occurs when sectors representing the 
portions of the media file to be deleted are reassigned from the media file to 
the free list. A sector is a portion of data on the memory, typically 512 bytes. 

25 A file is made up of a list of the sectors. The portion to be deallocated is 

mapped to a sub-list of sectors in the media file. The sub-list of sectors is then 
removed from the media file and assigned to the free list. Thus, the 
deallocation of the file has been completed, i.e., a portion of the file is deleted 
without rewriting the non-deleted portions of the file to the memory. 

30 Advantageously, this can save many system resources when the media file 
becomes very large. 
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According to the illustrated method, first a portion of a file is 
selected for deallocation 500. The portion of the file that is selected for 
deallocation can be designated by a starting point (e.g., a first number of bytes 
from the beginning of the file) to the ending point (e.g., a second number of 
5 bytes from the beginning of the file). The starting point may be zero to 

indicate deallocation starting at the beginning of the file. The ending point 
may be any point after the starting point. When the ending point is at the end 
of the file or beyond the end of the file, the file will be deallocated up to the 
end of the file. The selected portion of the file is then appended to a free 

10 memory list 502. This makes the portion of the file that was deallocated 

available for storing other data or other files. Next, the remaining portions of 
the file are linked together 504. 

In order for prior designs to remove a portion of a file, a new file 
would be rewritten to another section of memory and the entire previous 

15 memory space would be added to the free memory list. This can use up a 
large amount of system resources, e.g., if a portion of a large video file is 
removed, the prior designs would have to copy gigabytes of data from one 
memory location to another in order to create the new file. 

In one example the file selected for deallocation is a video file. 

20 Advantageously, video files can be very large, thus the deallocation of the 

video file as compared to having the video file rewritten to another section of 
memory will save valuable system resources. In another embodiment, the file 
selected for deallocation is a audio file or a file with both audio and video 
data. 

25 Referring to Fig. 6 a diagram is shown illustrating the 

deallocation of a portion of a data file in accordance with one embodiment of 
the method of Fig. 5. Shown is a file marked for deletion 600, a free memory 
list 602, a start deletion point 604, an end deletion point 606, and a deleted 
section 608. 

30 The deleted section is added to the free memory list 602. The 

remainder of the file is then linked together without copying the file to a new 
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place in memory. In one preferred example, the deallocation of a file is used 
to delete a portion of a video file without having to recopy the remaining 
portion of the file to a new memory location. This saves valuable system 
resources. 

5 Referring to Fig. 7 a block diagram is shown illustrating a 

personal video recorder in accordance with the present invention. Shown is a 
personal video recorder 700, a processor 702, a memory 704, a signal input 
706, a command input 708, and a signal output 710. 

The personal video recorder 700, also known as a digital video 

10 recorder comprises the processor 702, the memory 704, the signal input 706, 
the command input 708, and the signal output 710. The diagram shows a 
very broad overview of a personal video recorder such that it will be apparent 
that any digital recorder may be used in accordance with the present 
invention. The general configuration and operation of the personal video 

15 recorder 700 is known in the art and will not be described herein for the sake 
of brevity and clarity. Furthermore, common but well-understood elements 
that are useful or necessary are not depicted in order to facilitate a less 
obstructed view of the various embodiments of the present invention. 

The signal input 706 can receive one or more of many different 

20 types video signals over any of video transmission channels. For example, the 
signal input can be an analog television signal, a digital television signal, or a 
high definition television signal. Additionally, the video transmission 
channel can be, for example, a television broadcast, a cable line, or a satellite 
broadcast. 

25 The command input 708 can receive one or more signals from 

any type of input device. The input device allows a user to input commands 
to the personal video recorder. For example, the command input can receive 
signals from a remote control, a keyboard, a mouse, and a microphone (voice 
recognition). The input device allows a user to select programs to record on 

30 the personal video recorder 700 and can be used to view the recorded 

programs or programs scheduled for future recording. The input device may 
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also provide the user with the ability to select a portion of a file for deletion or 
deallocation in accordance with the present invention described herein. 

The signal output 710 can output one or more signals to almost 
any type of display monitor. For example, the signal output can output a 
5 digital television signal, an analog television signal, a high definition 

television signal. Generally, the output signal will correspond to the input 
signal received though the signal input 706. Additionally, the signal output 
can output data to the display monitor. In accordance with the present 
invention, the signal output can output a signal for displaying an interface 
10 that can be used to select a portion or portions of a file for deletion or 
deallocation. 

The memory 704 can be many types of electronic storage 
medium such as is known in the art. The memory 704 stores recorded 
programs that are received at the signal input and that the user has selected 

15 for recording. In one embodiment, the memory is a hard drive that is capable 
of storing up to 80 hours of television programs. In other embodiments the 
hard drive can store between 10 and 200 hours of television programs. The 
present invention is not limited to the amount of storage space the personal 
video recorder 700 is capable of storing. In accordance with the present 

20 invention, the user is able to partially delete a portion of a stored video in 
order to allow for more space in the memory 704 for recording other 
television programs. 

In operation the processor 702 controls the signals that will be 
output from the signal output 710 to the display monitor. In accordance with 

25 the present invention the processor 702 is configured in one embodiment to 
provide a free memory list for the electronic storage medium; select a portion 
of a file stored on the electronic storage medium and add the selected portion 
of the file to the free memory list. In a preferred embodiment, the file is an 
audio/ video file. 

30 In another embodiment, the processor 702 can be configured to 

store a video file on a memory of the personal video recorder; receive a signal 
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for marking a starting flag for the video file; receive a signal for marking an 
ending flag for the video file; and free the memory of the personal video 
recorder that contains a portion of the video file between the starting flag and 
the delete flag. 

In a further embodiment, the processor 702 can be configured to 
search for a start program time stamp marking a video file; search for a first 
full image frame related to the start program time stamp; search for an end 
program time stamp marking the video file; search for a second full image 
frame related to the end program time stamp; and delete a portion of the 
video file between the first full image frame and the second full image frame. 
The processor 702 as shown can either be one processor or a combination of 
individual processors each with different tasks. The processor 702 thus 
represents any combination of one or more processors included in the 
personal video recorder 700. 

While the invention herein disclosed has been described by 
means of specific embodiments and applications thereof, other modifications, 
variations, and arrangements of the present invention may be made in 
accordance with the above teachings other than as specifically described to 
practice the invention within the spirit and scope defined by the following 
claims. 
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